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In this talk, we elaborate on the operation of graph contraction introduced by 
^\ Gurau in his study of the Schwinger-Dyson equations. After a brief review of 

colored tensor models, we identify the Lie algebra appearing in the Schwinger- 
Dyson equations as a Lie algebra associated to a Hopf algebra of the Connes- 
Krcimer type. Then, we show how this operation also leads to an analogue of 
the Wilsonian flow for the effective action. Finally, we sketch how this formalism 
may be adapted to group field theories. 
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1. A very short overview of colored tensor models 



x 

Colored models have been introduced by Gurau in the context of group 
field theory.^ These models admit a perturbative expansion dominated by 
spherical topologies^ and are at the roots of the first renormalizable group 
field theoryP Here, we follow closely the formalism introduced by Gurau 
in the study of the Schwinger-Dyson equations.^ In dimension D, the basic 
dynamical variables of a colored tensor model are two complex conjugate 
rank D tensors M il _ iD and M il iD , with G {1, . . . , N}. To any bipartite 
graph with black and white vertices of valence D and a proper coloring with 
D colors, we associate a (U(iV)) invariant denoted Tr r (M, M) constructed 
as follows. To any white (resp. black) vertex we associate a tensor M iv .. D 
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(resp. M^,,.^) and contract the n th indices of the tensors following the 
edges of color n in T. For instance, 



^ t M i 1 i 2 i 3 M j 1 j 2 j 3 M k 1 k 2 k 3 Mi 1 ) C2 j 3 Mj 1 i 2 k 3 Mk 1 j 2 i 3 

ia,jb;k c 




The main object of interest is the generating function 

x A 



W[A r ] = log / [DM DM] exp 



Tr r (M, M) 



(2) 



where J [DM DM] is the Lebes gue measure on the real and imaginary part 
of the tensors and Cr is the cardinal of the automorphism group of T. The 
integral W[Ar] is defined as a formal power series as follows. We single out 
the contribution of the dipole graph 




^ ] Mil, 12, 13-^*1*2*3 



(3) 



whose exponential defines a Gaufiian measure on tensors. Then, we use 
Wick's theorem to expand W[Ar] as a formal power series in the coeffi- 
cients Ar, where the number of vertices T is strictly greater than 2. From 
a geometric perspective, each graph T represents a triangulation of a space 
of dimension £>, with D-simplexes on its vertices glued together along their 
boundary (D— l)-simplexes following the edges of T. The Feynman graphs 
appearing in the expansion of W[Ar] are associated with cellular decompo- 
sitions of (D + l)-dimensional spaces. 

2. Graph contraction and Schwinger-Dyson equations 

In order to derive the Schwinger-Dyson equations for tensor models,^ it is 
convenient to define the contraction of a pair of vertices v,v of different 
colors in a non necessarily connected, bipartite colored graph T of degree 
D. It is the graph T/vv obtained by removing the vertices v and v and 
attaching the resulting free half-edges of identical colors. For example, in 
D = 3, 

► O i > i>< 



vertices not sharing an edge 



vertices sharing an edge 
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In the second illustration, v and v share an edge, which results in a extra 
loop in the contracted graph T/vv. This extra loop simply yields a factor 
of N and can be omitted, In all case, T/vv is also a colored bipartite graph 
of degree D. However, T/vv may not be connected even if T is. 

Then the Schwinger-Dyson equations for colored tensor models^ read 

E II In 1 + E ^Tn 1 Wr] = 

(4) 

with the the convention that -jjt — = N if ITci/vnv],, is a loop without 

vertex. To derive these equation we choose a graph T and a black vertex 
vq G To and perform the infinitesimal change of variable M — > Af +<5(r.Tj )-^ 
in the integral defining W[Ar], with S^r ^^M equal to Trr(M, M) with the 
contribution of vertex vq removed. The first term in Q arises from the 
Jacobian whereas the second one comes from the variation of the integrand. 
It is worthwhile to notice that Schwinger-Dyson equations may used to 
determine the large N limit P 

Geometrically, Schwinger-Dyson equations can be represented as 




E(^^ ^^)=°- ( 5 ) 



From an algebraic point of view, Schwinger-Dyson equations are constraints 
on the generating function W[Ar] which can be written as 

£<r ,*o)W[Ar] = 0. (6) 

The differential operators form a Lie algebra representing the Lie algebra 
of infinitesimal change of variables. For D = 2, tensor models reduce to 
non hermitian matrix models, graphs T are necklaces and the operators C n 
define the Witt algebra [£ m ,£ n ] = C m ~ n . In the D > 2, this algebra can 
be associated with a Hopf algebra of graphs of the Connes-Kreimer type. 



3. Lie and Hopf algebras of graphs 

A Hopf algebra H is an associative algebra together with a counit e : H —> 
K, a coproduct A : H ~ > H Cg) T-L and an antipode S : H — >• H obeying some 
axioms (see for instance the boolP). Let us define Hp as the commutative 
algebra generated by pairs (r, v) where T is a connected bipartite graph 
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r with vertices of order D and a proper edge coloring with D colors and 
v £ r a vertex. The coproduct is of the Connes-Kreimer type^ 

A(r,t0 = (r,»)<»i+i<8(r,«)+ (n(^' w »))®(yn r »' 1 ') 

Tjt. disjoint subgraphs, wgr n ^ n Tl 
with D legs with different colors 

(7) 

r„ is assumed to be connected and necessarily has all external legs attached 
to either black or white vertices. We define r„ by attaching an extra vertex 
v n of the opposite color to the external legs of r„. The reduced graph 
Y / Y[ n Y,i is obtained by shrinking each Y n to a single vertex in Y. 

For any commutative Hopf algebra, the set of characters (i.e. linear and 
multiplicative maps from % to C) form a group for the convolution product 
a*f3 — (a(E)/3)oA with unit e and inverse a" 1 =aoS. Thus, characters 
oiHo define a group whose elements are fully described by their values on 
the generators (r,u). The Lie algebra of this group is the Lie algebra of 
constraints of tensor models. Its generators are indexed by pairs (r, v) and 
its bracket is the linearized form of the bracket derived from the convolution 
product. 



4. Effective action in colored tensor models 

In the context of tensor models, the analogue of the Wilsonian effective 
action is defined as 

St [T, T\= — log J [DQDQ]k^ exp-S [T + Q,T + Q] (8) 

Gauflian measure 

with T a fixed tensor and Q a fluctuating one. The latter is integrated 
out with a Gaufiian weight K t that depends on a parameter t analogous 
to the floating infrared cut-off in quantum field theory. In the combina- 
torial model studied here, we focus on counting graphs instead of de- 
riving scaling laws. Therefore, we choose the simplest Gaufiian weight 
K t (M,M) = i _1 Trdi P oic[r, T] . The effective action is expanded over all 
colored bipartite graphs (included disconnected ones) with vertices of va- 
lence D 

S t [T,T]=£^Tr r (T,T) 
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For example, in the case of 2c? gravity and matrix models, the expansion 
reads 

S[M,Mt] = £ A {nfc} n^[Tr(MMt)*]"* (9) 

The effective action obeys a differential equation analogous to the Wilsonian 
flow equation in quantum field theory 

^f= E E U° *<V , ... • E A ri A r l 

o<fc<r> edge cuts i. riur 2 =r-{e 1 ,...,e fe } ' 

{e 1 ,...,e fc } 

(10) 

The sum runs over all edge cuts of k edges with different colors. The graph 
T — {ei, . . . , efe} is obtained by cutting k edges with different colors and 
attaching two new vertices to the resulting free half-edges. For instance, 




cut with D = 3 colors cut with D — 1 = 2 colors 



Note that these operations play a important role in the proof of the 
renormalizabilty of some colored models. 3 

From a geometrical perspective, this equation can be depicted as 




In this equation, the effective action is a sum over connected Feynman 
graph of the tensor model. Therefore, it may be understood as a sum over 
connected (£>+l)-dimensional triangulations, whose boundary may be dis- 
connected. Then, the evolution of such a triangulation results either from 
an identification of two D-simplexes in the boundary of the same connected 
(Z? + l)-dimensional triangulation or in different (_D + l)-dimensional trian- 
gulations. 

5. Extension to group field theory 

Group field theorie&P are particular quantum field theories defined on sev- 
eral copies of a group G which may be SU(2), SU(2) x SU(2) or SL(2,C). 
In the sequel, we restrict our attention to SU(2). Their perturbative yield 
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a sum over (£>+l)-dimensional triangulations weighted by the correspond- 
ing spin foam amplitudes appearing in quantum gravityP The graphs T 
are at the basis of the loop quantum gravity boundary Hilbert spaces 
%y = L 2 (SU(2) B / y ) of gauge invariant functions ^{h e ) = ^(g s ( e -)h e g~^) 
with s(e) and tie) source and target of the edge e. The group field theory 
generating function analogous to ^ reads 

W[* r ]=log J[D$\ exp{j] Jdh e dg Vie 

^^nKKg; { l le g t( eu)n®(9^>--- >9v,en)} (n) 
^ e v 

A convenient basis of Hr is provided by spin networks s — (T,j e ,i v ) con- 
structed by associating a spin to every edge and to every vertex an inter- 
twiner between all the spin associated to the edges incident to that vertex. 
Therefore, all the previous formalism can be extended mutatis mutandis to 
group field theory replacing graphs by spin networks. 
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